PCT 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 



INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



H04Q7/00 



WO 96/19905 

June 1996 (27.06.96) 



PCI7US95/13522 
ber 1995 (10.10.95) 



22 December 1994 (22.12.94) US 



(71) Applicant: MOTOROLA INC. [US/US]; 1303 East Algonquin 

Road, Schaumburg. IL 60196 (US). 

(72) Inventors: PETERSON. Kenneth. Maynard; 1S233 South 36th 

Place. Phoenix, AZ 85044 (US). CUTLER, Victor, Hawes. 
Jr.; 1233 West Ellis. Mesa, AZ 85201 (US). DAVJEAU. 
Gerald. Joseph; 5418 Huckleberry Lane. Eldersburg, MD 
21784 (US). 

(74) Agents: NIELSEN, Walter, W. etal.; Motorola Inc., Intellectual 
Property Dept.. P.O. Box 10219. Scottsdale, AZ 85271-0219 
(US). 



„ jd States: CA, CN, DE, GB, UA, European patent 

(AT, BE, CH, DE DK, ES. FR. GB, GR. IE. IT, LU, MC. 
NL, PT, SE). 



(54) Title: STATISTICALLY ROBUST TRAFFIC MODELING METHOD AND APPARATUS 
(57) Abstract 

A method and apparatus for controlling communication channel access in a com- 
munication system (10) determines channel allocations (106) which represent limits on 
communication channel access and conforms operations of the system (10) to the channel 
allocations (106). The channel allocations are determined by dividing a surface which em- 
anates signals from communication units (26) into elemental areas, collecting past traffic 
data (102) describing past communication channel usage by the communication units (26) 
located in the elemental areas, generating a traffic model (104) for a future time interval 
based on the past traffic data, and determining the channel allocations (106) based on the 
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hour. The mean number of users may be calculated by cither the gateways, or by the 
SCS as would be obvious to one of skill in die ait based on the description. 

The fly cells over elemental areas step 124 is then performed. This step 124 
determines the location of a particular cell at a point in time of a future time increment, 
and associates the cell with the elemental areas which the cell will be servicing at that 
point in time. In a satellite system where cells travel, the time increment may be some 
fraction of the time it takes for a cell to travel one cell width. 

After step 124, the predict robust number of users within a cell at a particular 
time step 126 is performed, which generates a statistically robust traffic prediction for 
each cell. The traffic prediction corresponds to the elemental areas associated with the 
cell at the future point in time. The traffic prediction is determined as follows. First, 
the cell area is given by, 

L 

cell area = (J A, (Eqn. 1) 

i-1 

The probability that there will be some amount of calls ongoing in the 
particular cell (assuming a stationary solution exists) is given by Eqn. 2. 

">'•♦'> -0 K.1.2.... a*, 



where is the probability that there are k ongoing calls in the area Aj , 
P.ftM,) . X | ft9 -*' ) (E.,.3, 

1 V 

with A.|(t,0|.4|} being the caU arrival rate at time ofdayt and location 0 1 «J) | , 
and d is the service rate (rate at which channels are used). 

If X is a random variable denoting the number of calls in progress in the cell 
area defined in Eqn. 1, then 

L 

(Eqn.4) 

where X\ is a random variable denoting the number of ongoing calls in area Ah Since 
the Xi are independent Poisson distributed variables, X is also Poisson distributed. 
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L 

Thus, X is Poisson distributed with paramenter ^"" P. . 

1=1 

The mean and standard deviation for such a process is well known. Thus. 

l nr-i 

x - £ P | and O x =UX P | 

1.1 11-1 

Step 126 predicts a robust number of users within a cell at a particular time by 
5 using the mean and variance as a function of time of day, L The robust number of users 
(Le., die allocation) Kjj(t) represents the allotcd traffic which a cell is prepared to 
service at time t, where i and j identify a particular cell. For example, i is desirably the 
cell number within an orbital plane and j is the orbital plane number. The number of 
orbital planes and cells within a plane are not important to the present invention. Thus, 




where "a" is an arbitrary number. Hie generate traffic model process then exits 
in step 128. 

FIG. 8 illustrates a graph of the number of users in a cell versus the probability 
of exceeding Kjj, determined in accordance with a preferred embodiment of the present 
15 invention. A value of 4 was used for "a" in Eqn. 13. The graph 134 shows the 
probability that the number of users in a cell exceed Kjj for values of 
L 

1 S P l (t ' 6 I'*I ) * 100 

1-1 

The graph 134 shows that the probability of exceeding Kjj is less than 10* 3 . 
Thus, the invention provides statistically robust traffic. 

20 In summary, an unproved method and apparatus for modeling traffic within a 

communication system has been described which overcomes specific problems and 
accomplishes certain advantages relative to prior art methods and mechanisms. The 
method and apparatus provide for robust and computationally simple predictions of 
subscriber traffic for satellite systems where such predictions are critical for acceptable 

25 management of limited system resources. 

While a preferred embodiment has been described in terms of a satellite cellular 
telecommunications system and method, those of skill in the art will understand, based 
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on the description, that the system and method of the present invention are not limited 
to satellite cellular systems, but may apply equally well to other types of multi-nodal 
telecommunications systems whose resource management is important For example, 
the system and method of the present invention may apply to a flunking radio system 
5 which time shares radio channels. 
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CLAIMS 

What is claimed is: 

A method for controlling access of communication units to communication 
channels in a communication system, the method comprising the steps of: 
a) dividing a surface which emanates signals from the communication units 



b) collecting traffic data describing past communication channel usage by the 
communication units located in the elemental areas; 

c) generating a traffic model based on the traffic data; 

d) determining channel allocations based on the traffic model; and 

e) allowing access to the communication channels based on the channel 
allocations. 

The method as claimed in claim 1, wherein step b) comprising the steps of: 

bl) determining call attempts during a particular time interval; 

b2) determining the elemental areas in which the communication units making 

the call attempts are located; and 
b3) collecting the traffic data as a totality of the call attempts for each of the 

elemental areas during the particular time interval. 

The method as claimed in claim 1, wherein step c) is comprising the steps of: 
cl) determining past numbers of calls within the elemental areas during past 

time increments based on the traffic data; 
c2) associating locations of cells at future times with sets of the elemental 

areas; 

c3) predicting estimates of future numbers of calls based on the past numbers 

of calls and the locations of cells; and 
c4) generating the traffic model based on the estimates of future numbers of 

calls. 
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The method as claimed in claim 3, wherein the communication system having 
satellites which project the cells onto the surface, the method further comprising 
the step of transmitting the channel allocations to die satellites. 

A method for controlling access of communication units to communication 
channels performed by a satellite, the method comprising the steps of: 

a) receiving channel allocations which have been calculated by dividing a 
surface which rm»n«tfts signals from the communication units into 
elemental areas, collecting traffic data describing past communication 
channel usage by the communication units located in the elemental areas, 
generating a traffic model for a future time interval based on the traffic 
data, and determining the channel allocations based on the traffic model; 

b) storing the channel allocations; and 

c) allowing the communication units to use the communication channels up 
to the channel allocations during the future time interval. 

A method of accessing communication channels performed by a 
communication unit in a communication system, the method comprising the 
steps of: 

a) attempting to use a communication channel provided by a satellite; and 

b) using the communication channel when use would not exceed channel 
allocations stored in the satellite, where the channel allocations are 
calculated by dividing a surface which emanates signals from 
communication units into elemental areas, collecting traffic data 
describing past communication channel usage by the communication units 
located in the elemental areas, generating a traffic model for a future time 
interval based on the traffic data, and determining the channel allocations 
based on the traffic model. 
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A method for controlling access of communication units to c 
channels in a communication system, the method performed by a control 
facility and comprising the steps of: 

a) dividing a surface which emanates signals from the communication units 
into elemental areas; 

b) collecting traffic data describing past communication channel usage by the 
communication units located in the elemental areas; 

c) generating a traffic model based on die traffic data; 

d) determining channel allocations based on the traffic model; and 

e) transmitting the channel allocations to satellites which provide the 
communication channels and allow access to the communication channels 
based on the channel allocations. 



8. A satellite comprising: 

15 a down-link receiver for receiving channel allocations which have been 

calculated by dividing a surface which emanates signals from 
communication units into elemental areas, collecting traffic data 
describing past communication channel usage by the communication units 
located in the elemental areas, generating a traffic model for a future time 

20 interval based on the traffic data, and determining -the channel allocations 

based on the traffic model; 
a controller coupled to the down-link receiver for conforming access to 

communication channels according to the channel allocations during the 
future time interval; 

25 a transmitter coupled to the controller for providing the communication 

channels to the communication units; and 
a memory device coupled to the controller for storing the channel allocations. 
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A communication unit comprising: 

a processor for atte mp ti n g to use a communication channel provided by a 
satellite, and using the communication channel when use would not 
exceed channel allocations stored in the satellite, where the channel 
allocations have been calculated by dividing a surface which emanates 
signals from communication units into elemental areas, collecting traffic 
data describing past communication channel usage by the communication 
units located in the elemental areas, generating a traffic model for a future 
time interval based on the traffic data, and determining the channel 
allocations based on the traffic model; and 

a transmitter coupled to the processor for transmitting location information to 
the satellite when an attempt to use the communication channel has been 



15 10. A control facility comprising: 

a controller for dividing a surface which emanates signals from comm un i c a t ion 
units into elemental areas, for collecting traffic data describing past 
communication channel usage by the communication units located in the 
elemental areas, for generating a traffic model based on the traffic data, 
2 o and for determining channel allocations based on the traffic model; and 

an interface unit coupled to the controller for transmitting the channel 
allocations to satellites. 
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